New Ulm Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your New Ulm Vacation

The vibrant city of New Ulm is calling your name. Discover all its secrets with a New Ulm vacation package that's custom made for you. Make your trip to New Ulm even more fulfilling by including some sightseeing. August Schell Museum of Brewing, Flandrau State Park and Brown County Historical Society are among the major attractions worth exploring. Stop dreaming and start doing. Browse the broad range of options on Expedia today and finally put your New Ulm vacation plans into motion!

Top New Ulm Vacation Deals

Price found within the past 48 hours. Click for updated prices.
New-20p off-Uptown Love MPLS next to Fun

New-20p off-Uptown Love MPLS next to Fun

3.5 out of 5
Powderhorn
Price was CA $1,098, price is now CA $993 per person
CA $993
per person
Jan 8 - Jan 11
found 11 hours ago
Roundtrip non-stop flight included
Calgary (YYC) to Minneapolis (MSP)
No reviews

Nicollet Island Inn

Nicollet Island Inn

2.5 out of 5
Nicollet Island
Price was CA $1,588, price is now CA $1,393 per person
CA $1,393
per person
Dec 17 - Dec 21
found 15 hours ago
Roundtrip flight included
Winnipeg (YWG) to Minneapolis (MSP)
9.2/10 Wonderful! (108 reviews)

Cambria Hotel Minneapolis Maple Grove

Cambria Hotel Minneapolis Maple Grove

3 out of 5
Price was CA $1,128, price is now CA $1,033 per person
CA $1,033
per person
Dec 17 - Dec 20
found 15 hours ago
Roundtrip flight included
Winnipeg (YWG) to Minneapolis (MSP)
8/10 Very good! (1,006 reviews)
Great customer service always clean and very convenient to shopping

Reviewed on Nov 1, 2026

MOXY Minneapolis Uptown

MOXY Minneapolis Uptown

2.5 out of 5
Calhoun Isles
Price was CA $1,244, price is now CA $1,145 per person
CA $1,145
per person
Dec 17 - Dec 21
found 15 hours ago
Roundtrip flight included
Winnipeg (YWG) to Minneapolis (MSP)
8.8/10 Excellent! (1,011 reviews)
The hotel is clean and the common area is nice. I didn’t love the ultra thin blanket or sliding door on the bathroom, though. The lounge chair in the room was also pretty uncomfortable. Definitely style over function.

Reviewed on Oct 30, 2026

The Marquette Hotel, Curio Collection by Hilton

The Marquette Hotel, Curio Collection by Hilton

4.5 out of 5
Downtown Minneapolis
Price was CA $1,343, price is now CA $1,238 per person
CA $1,238
per person
Dec 19 - Dec 21
found 6 hours ago
Roundtrip non-stop flight included
Vancouver (YVR) to Minneapolis (MSP)
9.4/10 Exceptional! (1,002 reviews)
We loved our stay here. We stayed in an executive suite and had a beautiful view, very spacious room and bathroom. The bathroom was beautiful, lighting in there was great (so good for makeup) and the hotel hair dryer actually worked amazing. Location was great, walking distance to breakfast spots, target and a walgreens, Staff were very helpful and the overall hotel was beautiful and clean.

Reviewed on Oct 31, 2026

Ready to book your vacation to New Ulm?

 

Choose your dates

New Ulm Hotel Deals

Microtel Inn & Suites by Wyndham New Ulm

Microtel Inn & Suites by Wyndham New Ulm

2 out of 5
424 20th South St New Ulm MN
Fully refundableReserve now, pay when you stay
The price is CA $107 per night from Nov 3 to Nov 4
CA $107
CA $118 total
Nov 3 - Nov 4
includes taxes & fees
7.2/10 Good! (930 reviews)
"Our room was very loud."

Reviewed on Oct 30, 2026

Microtel Inn & Suites by Wyndham New Ulm
Best Western Plus New Ulm

Best Western Plus New Ulm

3 out of 5
2101 S Broadway St New Ulm MN
Fully refundableReserve now, pay when you stay
The price is CA $166 per night from Nov 15 to Nov 16
CA $166
CA $184 total
Nov 15 - Nov 16
includes taxes & fees
8.8/10 Excellent! (789 reviews)
"We were disappointed in the wedding party that was held on first floor below our window. The music was loud and interrupted our sleep until after 1:00 am even though there were signs specifying the quiet hours were from 10:00 pm -8:00 am."

Reviewed on Oct 25, 2026

Best Western Plus New Ulm
Harmony Inn

Harmony Inn

2.5 out of 5
1901 S Broadway St New Ulm MN
Fully refundableReserve now, pay when you stay
The price is CA $108 per night from Dec 2 to Dec 3
CA $108
CA $120 total
Dec 2 - Dec 3
includes taxes & fees
Harmony Inn
See all 90 properties in New Ulm
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Stay near popular New Ulm attractions

A forest with tall birch trees and a dirt road.
Photo by Erik Rowley
Open Photo by Erik Rowley

Flandrau State Park

8.2/10 (46 reviews)
You can take time to visit Flandrau State Park during your travels to New Ulm. Amble around the area's gardens or experience its festivals.
See properties

Frequently asked questions

How much does a New Ulm vacation package cost?
You'll find cheap prices from CA $993 on Expedia for your New Ulm break. However, factors like the season, length of stay and your choice of hotel will influence how much your vacation to New Ulm costs.
What are the cheapest months to go to New Ulm?
If you're hoping to snag a cheap New Ulm vacation package, consider travelling in December, January and February. You're likely to find lower rates on hotels and airfares during these months — ideal for travellers wishing to save money.
How many days is enough for New Ulm?
Usually, a handful of days is enough to check out the major attractions during your New Ulm vacation. However, if you prefer to have some time to rest or take day tours, think about extending your itinerary.
Is it worth booking a vacation package to New Ulm?
New Ulm offers everything you need for an unforgettable trip. Get your New Ulm vacation off to a flying start by exploring top attractions like Hermann the German.
How to find the best New Ulm package deals?
Bagging a cheap New Ulm package deal is a cinch with Expedia. After you've entered your destination and travel dates under our "Packages" tab, set your budget range, add a few filters and see what's available. You can tailor your search by "Area," "Amenities," "Property type" and more. Sort the results by "Price: low to high" to view the most affordable New Ulm package deals. Want a simple trick to score even more savings? Be flexible with your departure dates and consider travelling on a weekday, when prices are often lower.
Is it cheaper to book a New Ulm vacation as a package?
You can enjoy significant savings on your next New Ulm escape by booking a customized vacation package. Click on the "Package" heading, then enter your travel dates and destination to browse some great flight and hotel prices. Bundling can save travellers hundreds of dollars. Consider adding a car rental and you may land a better deal.
When to book a vacation package to New Ulm?
Score incredible bargains by reserving your flights ahead of time with Expedia. If spontaneity is more your style, take advantage of our last-minute deals for a spur-of-the-moment New Ulm adventure.
How to plan a trip to New Ulm?

  1. Pick the best time to travel: Your schedule, favourite season and the type of weather you enjoy can all influence your decision on when to go to New Ulm.
  2. Set your budget: Factor in costs like food, flights and transportation when calculating how much to put aside for your trip to New Ulm. Then, pick a hotel that suits your budget, whether that's an affordable option or a swankier getaway.
  3. Decide how long to go away for: Now that you're up to speed on New Ulm, you can figure out the right length of your break. Pull together a rough itinerary and give yourself enough time to get through everything on your must-do list.
  4. Bundle your bookings: With your travel dates in place, you can combine your hotels, flights, car rental and more into a customized New Ulm vacation package.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.